To tell a gross or egregious untruth.
When a politician claims he can lower taxes without cutting spending, he's lying through his teeth.